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Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims; 

1 . (Currently Amended) A method of real-time shadow generation in computer 
graphical representation of a scene, the method comprising; 

defining an eye's frustum based on a desired view of the scene; defining a location of a 
light source illuminating at least a portion of the scene; 

generating a trapezoid to approximate an area, E, within the eye's frustum in a_the-post- 
perspective space of a_fee-light, L; 

applying a trapezoidal transformation to objects within the trapezoid into a trapezoidal 
space for computing a shadow map; and 

determining whether an object or part thereof is in shadow in the desired view of the 
scene utilising the computed shadow map. 

2. (Currently Amended) The method as claimed in claim 1, wherein generating the 
tra pezoid comprises generating top and base lines It and 4 respectively, of the trapezoid to 
approximate E in L, and compris e s computing a centre line 1, which passes through centres of #ie 
near and far planes of E; calculating a_^Sie-2D convex hull of E; calculatingji /, that is orthogonal 
to / and touches the boundary of the convex hull of E; and calculating a 4 which is parallel to It 
and touches the boundary of the convex hull of E. 

3. (Original) The method as claimed in claim 1 , wherein, in the case that the centres 
of the far and near planes of E are substantially coincident, a smallest box bounding the far plane 
is defined as the trapezoid. 
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4. (Currently Amended) The method as claimed in claim 1, wherein generating the 
side lines of the trapezoid to approximate EmL comprises assigning a distance d from the near 
plane of the eye's frustum to define a focus region in a.the-desired view of the scene; determining 
a point Pl in L that lies on / at the distance d from the near plane of the eye's ftoistum; computing 
the position of a point q on /, wherein q is the centre of a projection to map the base line and the 
top line of the trapezoid to y=-l and y=+l respectively, and to map pi to a point on y= ^, with ^ 
between -1 and +1; and constmcting two side lines of the trapezoid each passing through q, 
wherein each sideline touches the 2D convex hull of E on respective sides of /. 

5. (Original) The method as claimed in claim 4, wherein ^ =-0.6. 

6. (Original) The method as claimed in claim 4, wherein the desired point ^ is 
determined based on an iterative process that minimizes wastage. 

7. (Original) The method as claimed in claim 6, wherein the iterative process is 
stopped when a local minimum is found. 

8. (Currently Amended) The method as claimed in claim 6, wherein the iterative 
process is pre-computed and the results are stored in a table for direct reference. 

9. (Currently Amended) The method as claimed in claim 1 , ftirther comprising 
determining an intersection /, between the light source's fhistum and the eye's finstum; 
computing the cenfre point e of the vertices of /; defining a centre line /„ passing through the 
position of the eye and e, for generating the frapezoid. 

1 0. (Original) The method as claimed in claim 9, further comprising defining a new 
focus region which lies between the near and far planes of the eye's fioistum that are 
geometrically pushed closer to tightly bound /. 
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1 1 . (Previously presented) The method as claimed in claim 1 , wherein the trapezoidal 
transformation comprises mapping the four comers of the trapezoid to a unit square that is the 
shape of a square shadow map, or to a general rectangle that is the shape of a rectangular shadow 
map. 

12. (Original) The method as claimed in claim 1 1 , wherein the size of the square or 
general rectangle changes based on a configuration of the light source and the eye. 

13. (Previously presented) The method as claimed in claim 1 , wherein the trapezoidal 
transformation transforms only the x and the y values of a vertex from the post-perspective space 
of the light to the trapezoidal space, while the z value is maintained at the value in the post- 
perspective space of the light. 

14. (Currently Amended) The method as claimed in claim 13, further comprising 
applying the trapezoidal transformation to obtain the x, y, and w values in the trapezoidal space, 
xt, yx, and wt, and computing the z value in the trapezoidal space, zt, as zt = (zl * wt) /wl-zt^ 
Zfe-WT-Zwt-, where zl and wl, are the z and w values in the post-perspective space of the light, 
respectively. 

15. (Currently Amended) The method as claimed in claim 13, further comprising: 
in a first pass of shadow map generation, transforming coordinate values of a fragment 

from the trapezoidal space back into the post-perspective space L of the light to obtain a first 
transformed fragment, utilising the plane equation of the first fransformed fragment to compute a 
distance value of the first transformed fragment from the light source in L, zu, adding an offset 
value to zli, and store the resulting value as a depth value in the shadow map; and 

in a second pass of shadow determination, transforming texture coordinate assigned, 
through projective texturing, to the fragment from the trapezoidal space back into L, obtaining a 
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second transformed fragment from the transformed texture coordinate, utilising the plane 
equation of the second transformed fragment to compute a distance value of the second 
transformed fragment from the light source in L, zu, and determine whether the fragment is in 
shadow based on a comparison of the stored depth value in the shadow map and zu- 

16. (Currently Amended) The method as claimed in claims 13 , further comprising^ 
in a first pass of shadow map generation, during a vertex stage, transforming coordinate 

values of the vertex into the frapezoidal space, and assigning to the vertex the texture coordinate 
equal to the vertex's coordinate values in the post-perspective space of the light, and during a 
fragment stage, replacing the depth of the fragment with the texture coordinate of the fragment, 
adding to the depth an offset, and store the resulting value as a depth value in the shadow map; 
and 

in a second pass of shadow determination, during the vertex stage, transforming 
coordinate values of the vertex into the post-perspective space of the eye, and assigning to the 
vertex two texture coordinates that are first the coordinate values of the vertex in the post- 
perspective space of the light and second the coordinate values of the vertex in the trapezoidal 
space, and during the fragment stage, determining shadow of the fragment based on a 
comparison of the stored depth value in the shadow map, as indexed based on the second texture 
coordinate of the fragment, with a value based on the first texture coordinate of the fragment. 

17. (Currently Amended) The method as claimed in claim 1 3 , further comprising: 
in a first pass of shadow map generation, transforming coordinate values of a fragment 

from the trapezoidal space back into the post-perspective space L of the light to obtain a first 
transformed fragment, utilising the plane equation of the first fransformed fragment to compute a 
distance value of the first transformed fragment from the light source in L, zli, adding an offset 
value to Zli, and store the resulting value as a depth value in the shadow mapri",]] ; and 

in a second pass of shadow determination, during the vertex stage, transforming 
coordinate values of the vertex into the post-perspective space of the eye, and assigning to the 
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vertex two texture coordinates that are first the coordinate values of the vertex in the post- 
perspective space of the light and second the coordinate values of the vertex in the trapezoidal 
space, and during the fragment stage, determining shadow of the fi-agment based on a 
comparison of the stored depth value in the shadow map, as indexed based on the second texture 
coordinate of the fragment, with a value based on the first texture coordinate of the fragment. 

1 8. (Currently Amended) The method as claimed in claim 1 3 , further comprising^ 
in a first pass of shadow map generation, during a vertex stage, transforming coordinate 

values of the vertex into the trapezoidal space, and assigning to the vertex the texture coordinate 
equal to the vertex's coordinate values in the post-perspective space of the light, and during a 
fragment stage, replacing the depth of the fragment with the texture coordinate of the fragment, 
adding to the depth an offset, and store the resulting value as a depth value in the shadow map; 
and 

in a second pass of shadow determination, transforming texture coordinate assigned, 
through projective texturing, to the fragment from the frapezoidal space back into L, obtaining a 
second fransformed fragment from the fransformed texture coordinate, utilising the plane 
equation of the second transformed fragment to compute a distance value of the second 
transformed fragment from the light source in I, zl2, and determine whether the fragment is in 
shadow based on a comparison of the stored depth value in the shadow map and zl2. 

19. (Previously presented) The method as claimed in claim 1, fijrther comprising 
adding a polygon offset in the determining whether an object or part thereof is in shadow in the 
desired view of the scene for representation utilising the computed shadow map. 

20. (Previously presented) The method as claimed in claim 1, wherein two or more 
light sources illuminate at least respeictive portions of the scene, and the method is applied for 
each light source. 
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21 . (Currently Amended) A system for real-time shadow generation in computer 
graphical representation of a scene, the system comprisingi a processor unit for defining an eye's 
frustum based on a desired view of the scene; for defining a location of a light source 
illuminating at least a portion of the scene; for generating a trapezoid to approximate an area, E, 
within the eye's frustum in the post-perspective space of the light, L, from the light source; for 
applying a trapezoidal transformation to objects within the trapezoid into a trapezoidal space, for 
computing a shadow map; and for determining whether an object or part thereof is in shadow in 
the desired view of the scene utilising the computed shadow map. 

22. (Currently Amended) A data storage medium having stored thereon computer 
code means for instructing a computer to execute a method of real-time shadow generation in 
computer graphical representation of a scene, the method comprising^ defining an eye's frustum 
based on a desired view of the scene; defining a locafion of a light source illuminating at least a 
portion of the scene; generating a trapezoid to approximate an area, E, within the eye's frustum in 
the post-perspective space of the light, L, from the light source; applying a trapezoidal 
transformation to objects within the trapezoid into a frapezoidal space for computing a shadow 
map; and determining whether an object or part thereof is in shadow in the desired view of the 
scene utilising the computed shadow map. 
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